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I. INTRODUCTION 



of the gates and we conclude in Section VIII. 



Linear optical quantum computing with single pho- 
ton modes (LOQC) was novel and surprising, but not 
very practical when first introduced some years ago [ij. 
The idea was to restrict all in-line processing to lin- 
ear optical networks and to use measurement induced 
non-linearities, additional single photon ancilla states 
and feedforward to produce the necessary two-qubit in- 
teractions. Although scalable in principle, the original 
scheme required an unacceptably high number of oper- 
ations (« 10,000) to produce a near deterministic two- 
qubit gate. More recently much progress has been made 
in understanding and simplifying LOQC 0. In partic- 
ular two approaches, cluster states Q and parity states 
can achieve near deterministic two-qubit gates using 
approximately 100 operations. 

Although near deterministic operation is still some way 
off, considerable success has been shown in demonstrat- 
ing non-deterministic optical quantum gates and small 
scale circuits [1, @, 0| • Progress has been made in demon- 
strating the principles of cluster state computation Q , 
but only basic parity state demonstrations have so far 
been attempted [l^, [HI . 

Here we propose an experimental scheme that could 
demonstrate the key features of parity state gate opera- 
tion including loss error detection [I4I, and that should 
be practical with current down-conversion technology. 
The paper is arranged in the following way. In the 
next section we introduce the parity encoding and then 
describe the basic re-encoder demonstration in Section 
III. In Section IV we consider gate operations and then 
follow in Section V with a description of teleportation 
with the circuit. In Section VI we talk about the possi- 
ble experimental implementation using parametric down- 
conversion processes, linear optical elements, and conven- 
tional photon detectors. Section VII analyzes the effect 
that optical mode-mismatch will have on the operation 



II. PARITY ENCODING 

Parity encoding has been shown as an efficient way 
to protect against a computational basis measurement of 
one or more of the component qubits [l| . We will use the 
notation |\I')'"'' to represent the logical state \^) which 
is parity encoded across n distinct qubits. Explicitly, for 
an arbitrary state l^*) = a|0) -I- /3|1), it can be parity 
encoded as l*)^") = a|0)^") 
parity states are given by 



/3|1)^"^ The even and odd 



|0) 



in) 



\ On 



(1) 



where|±) = (|0) ± |l))/\/2. We can see that |0)^"^ is 
represented as an equal superposition of all states with 
even parity(the number of the component qubits in the 

|1) state is even), and that |1)^"'' is represented as an 
equal superposition of all states with odd parity (the num- 
ber of the component qubits in the |1) state is odd). 
If a computational basis measurement is made on any 
of the component qubits, it will not destroy the logi- 
cal state, but collapse the original state to = 
Q,|Q^("-i) _j_ ^|i)("~i) if the measurement result is "0", 
otherwise if the measurement result is "1" the original 
state will collapse to |$)'"~^^ = a|l)(""^^ + /3|0)'""^\ 
which can be corrected by a bit-flip on any of the re- 
maining component qubits. 

In this paper, we consider the simplest parity encoded 
state — two-qubit parity encoded state, 



1*)^'^ = a|0)^'^ 



= ^["(loo> 



11» 



/3(|01) + |10))]. (2) 
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We use the polarization states of a photon to construct 
the component qubits, so that |0) = \H) and |1) = \V). 
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A straightforward way [l3| to prepare the parity en- 
coded state of an arbitrary state |^) = a\H) + P\V) 
is utilizing a controlled-not(CNOT) gate, with the pho- 
ton in the state as the target and an ancilla photon 
in the state {\H) + \V))/V^ as the control, which has 
been experimentally demonstrated [l^]- A simpler way 
to generate a postselected parity encoded state is given 
by Pittman et al. [T]| . only using a single polarizing 
beam splitter(PBS) and an ancilla photon. Here we give 
another way to prepare the parity encoded state from the 
non-maximally entangled state. To show this we rewrite 
Eq. as 



>• own 



1 



= ^1 



--» + /3(l + +>-|--))] 

-)) + (a -/?)!--)] 
B\--). (3) 



where A={a + /?)/V2, B = {a ~ /3)/V2, and |±) is the 
±45° polarized state. Therefore we can first prepare a 
non-maximally entangled state A\HH) -\- B\VV), imple- 
ment a Hadamard gate on each of the photons and then 
the parity encoded state as shown in Eq. ^ is yielded. 



III. THE RE-ENCODER 

An important technique in the application of parity 
encoding is the re-encoder, i.e., to rebuild another par- 
ity encoded state from an existing parity encoded state. 
Gilchrist et al. 4] have given an efficient way using the 
type-I(/i) fusion gate and the type-II(/ii) fusion gate. 



7J/i(iJ(^iJ)|0)^"^|0)^™^ 
/„|0)(")|0)(")- 



|0)^ ' (success) 

— (failure) 



|0)<"+""'^ (success) 
|0)(™-i)|o)("~i) (failure) ' 



(4) 



(5) 



and each fusion succeeds with a probability of 1/2. In this 
paper we give a detailed analysis of the simplest case and 
investigate the property of the re-encoder. 
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FIG. 2: Scheme to implement the two-photon parity state 
re-encoder. Lowercase letters and numbers label the beams. 
Polarizing beam splitters transmit horizontally polarized 
photonsdi?)) and reflect vertically polarized photons(|\^)). 
Hadamard gates transform horizontally polarized photons 
to -|-45°-polarized photons |+) and transform vertically po- 
larized photons to — 45°-polarized photons(| — )), which can 
be implemented by a half- wave plate oriented at 22.5°. A 
quarter-wave plate(QWP) set to 0° is inserted in beam e for 
implementing a Zt)o gate on the photon in mode e. 



Fig[T] shows the schematic of the re-encoder. We start 
from three entangled-photon pairs, two of which are in 
the Bell state |$+) = {\HH) + \VV))V2, with the third 
one in the parity encoded state as shown in Eq. ([3]). We 
first assume that we have ideal entangled-photon sources 
and in Section VI we will talk about the generation of 
the entangled-photon pairs in real experiment. First we 
generate the resource state |0)^^'' from two Bell states 
using the /i fusion gate. Second we fuse the original 
parity encoded state and the resource state using the /n 
fusion gate. Third after projection measurement on the 
remaining photon of the original parity encoded state we 
produce a new parity encoded state. 

FigO shows the experimental scheme to demonstrate 
the re-encoder. To show the operation of the re-encoder 
we first consider the fusion between the two Bell states 
1*^*^)06 ^iid at PBSl. The state transformation 

before PBS2 can be written as 



FIG. 1: Schematic of the re-encoder. 



\[\H),{\H)JH),\H),, 

+\y)a\y)d\H)^, 

+ \V),{\V)JH),\H)^, 
+ \H)^H)^\V)^, 



l^>al^>.l^>2' 
l^)al^).l^)2') 

l^>al^>J^>2')] 
(6) 
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where is a normalized combination of all the am- 
plitudes that would not lead to exactly one photon in 
detectors D4H and Diy. If the detector D4H receives 
exactly one photon the state in mode a, d, and 2' will 
collapse to |0)^^'', while if there is exactly one photon in 

/ri\ 

D4V the state will be |1) , with a probability of 1/4 for 
each result. 

After the state |0)'^''(|1)^^-') is yielded, the photons in 
beams 2' and e are sent to PBS2, followed by detectors in 
beams 2 and 3, which act as a type-II fusion gate together 
with the PBS2. The whole state transformation can be 
written as 

^{{\H),\H),\H),\H)^ + \H),\V),\V),\H)^ 

+ \V),\H),\H),\V)^ + 1^)111^)21^)31^)4) 
'»[c^ma\H),+ \V)jV)^) 
+f3mjV), + \V)jH),)] 
+ i\H),\V),\H),\H)^ + \H),\H)^\V),\H), 
-\V),\V),\H)^\V),- \V),\H),\V),\V),) 
^[a{\H)jH), + \V)jV),) 

-H\H)JV), + \V)JH),)] 
+ i\V),\H),\H),\H), + \V),\V)^\V),\H), 
+ \H),\H),\H),\V), + \H),\V)^\V),\V),) 

+H\H}JH),+ \V)JV),)] 
+ {\H),\V),\H),\V), + \H),\H),\V),\V), 
^\V),\V),\H),\H),-\V),\H),\V),\H),) 

-Pi\H)a\H)a+\V)jV),)]} 

+^\m), (7) 

where \ipii) is a normalized state including the amplitudes 
that would lead to unsuccessful cases in which one or 
more of the eight detectors detect more than one photon. 

From Eq. ([7]) it is clear that a different combination 
of the detectors receiving exactly one photon leads to a 
different output state in modes a and d as follows, 



*l)ad 


= a|0)''' 


+ f3\lf\ 


(8) 


*2),d 


= a|0)('^ 


-(3\lf\ 
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+ f3\0f\ 


(10) 
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-/3|0)('^ 


(11) 



For example, combination of Dih, D2H, D^h and Dm 
gives the state l^'i)^^^; as shown in Eq. ([8|), while combina- 
tion of -Div, D2V, D3H and D^h gives the state |^'4)arf as 
shown in Eq. pT|) . Although the four output states are 
different, they are locally equivalent. The state l^'i)^^; 
is the expected outcome, i.e. equivalent to l^*)).! • The 



state \'^2)ad "-"^^y ^ phase-flipped version of l^'i)^^;, 
which can be transformed to 1 5* 1)^1^ by implementing the 
local operation cr^ on both the photons in modes a and 
d. For the state l^'s)^^^;, a bit-flip occurs, which can be 
corrected by a local operation on either of the photons 
in modes a and d. Both a bit-flip and a phase-flip occur 
to the state 1^*4)^^, so the local operation is (Tz^ ^c'zd'^xd 

or Cr^^(Ta;„ ® CTzd- 

Eq. ([7]) also shows that each output state succeeds with 
a probability of 1/16, however, if we accept all the four 
states and use the classically controlled single-qubit op- 
erations as we have shown, then the probability can be 
increased to 1/4. In a scaled-up scheme fusion with the 
qubit state would only proceed when the resource had 
been successfully constructed. In addition, because of 
the characteristics of the type-II fusion gate (See Eq. ([5])), 
recovery from unsuccessful fusion of the parity qubit is 
also possible. Iteration can then improve the probabil- 
ity of success towards unity. Such scale-up would require 
efficient multi-photon production and quantum memory 
beyond current capabilities, and hence here we restrict 
our attention mostly to the basic probabilistic operations 
(see Section V for a discussion of recovery techniques in 
a teleportation scenario) . 



IV. PARITY ENCODED QUANTUM 
COMPUTATION 

It is known that with polarization encoded qubits we 
can perform any single-qubit unitary operation determin- 
istically with passive linear optical elements. Gates be- 
tween different photons, like the CNOT gate, can be per- 
formed nondeterministically. However, performing gates 
on the parity encoded states is somewhat different. 

It is straightforward to perform any of the gates which 
can be achieved with the set {Xe,Z} on the parity en- 
coded states. Here the notation is Xg = cos(6'/2)/ — 
isin(6/2)ax and Z means the az operation. To perform 
an Xg rotation on a parity encoded state, we only need 
to perform the rotation on any of the component qubits 
because the cr^ rotation on any of the component qubits 
can change the parity of the encoded state. To perform a 
Z operation, we need to perform the tr^ operation on all 
the component qubits as the odd parity states will suffer 
an overall phase- flip. However, to achieve a universal set 
of gates we need to add the set {Zgo, CNOT}. Here the 
notation is Zqq = £-1^0-^/4^ -y^g ^^^^^ only perform these 
gates on parity encoded states nondeterministically. 

According to the proposal by Gilchrist et al. we 
give a detailed analysis of how to implement the Zgg gate 
with the re-encoder. The main procedure is that we first 
perform the Zgo gate on one of the component qubits and 
then re-encode from that qubit. By inserting a quarter- 
wave plate (QWP) set to 0° in beam e prior to PBS2, 
we can perform the Zgo gate on the photon in mode e. 
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Then the state in modes e and 1 will be transformed to 
= ^K|i/)Ji/)i + ^\V)^V),) 

+m)e\V), + *l^>el^>l)]- (12) 

Based on similar calculations as those used in the de- 
scription of the re-encoder, we can also get four different 
output states in modes a and d corresponding to differ- 
ent combinations of the detectors receiving exactly one 
photon, but the corrections are different for some of the 
combinations. 

For the combination DiH,D2H,D3H,DiH, or 
DiH,D2v,D3v,D4H, or Div,D2v,D3h,D4v, or 
Div ,D2H ,Dy,v ,D4v , the output state collapses to 

(13) 

which is the expected state. If the combina- 
tion is Div,D2H,D3,H,Div, or Div ,D2v ,D3,v ,Div , or 
DiH,D2v,D3H,DiH, or DiH,D2H,D3v,DiH, the output 
state will become to 

\%)ad^»\Of^-m^f\ (14) 

which is a phase-flipped version, so we need a local op- 
eration az on both of the two output modes. The com- 
bination DiH,D2H,D3H,D4v, or DiH,D2v,D3v,Div, or 
Div ,D2v ,D3H ,DiH , or Diy ,D2h iD^v ,D^h leads to the 
output state 

\%)a,^C.\lf'^+m0f\ (15) 

which only needs a correction of a local operation cr^; 
on cither of the two output modes. Another combina- 
tion is Div,D2H,D3H,D4H, or Div ,D2v ^D^y ,DiH , or 
DiH,D2v,D3H,Div, or Dih,D2h,D3v ,Dav , which re- 
sults in the output state 

l^4)a. = «|l)^''"*/3|0)^'\ (16) 

therefore we need a correction cr^^ ® <^za'^xa or '^z^'^xa ® 
<jzd ■ The probability of each success output state is again 
1/16, which can also be improved to 1/4 if we accept all 
the four output states. 

For the operation of the CNOT gate, Gilchrist et al. 
[3| proposed a procedure similar to the Zgp gate. We will 
not show the detail of the CNOT implementation: 

^ CNOT|*)("'|^)|"\ (17) 

where |\E')|,"'^(|4')j"^) is the n-qubit parity encoded control 
(target) state. Again using a type-I fusion gate and a 
type-II fusion gate we can first implement the operation: 

|^^(")|^^(")|0)("+i) ^ CNOT|*)^")|^)|""'\ (18) 

and then a re-encoder can encode the target state to a 
n-qubit parity encoded state. However note that for the 
first level parity state (n = 2), far more than six photons 
are needed and hence it is beyond the scope of this paper. 



V. PARITY ENCODED QUANTUM 
TELEPORTATION 



Another way to understand the re-encoder is in terms 
of teleportation. Quantum teleportation [l4[, a way to 
transfer a quantum state from one place to another, has 
received much attention since it was presented. It plays 
an important role in quantum communication and 
computation P, An efiicient way to improve the 

probability of success of teleportation is using parity en- 
coding to encode against the failure which results in a 
computational basis measurement [l], 0| • Quantum tele- 
portation of an arbitrary two-qubit composite system has 
been realized in the experiment (Tt} . This experiment 
demonstrated teleportation of a two-qubit parity encoded 
state, but it couldn't show all the features against failure 
because the Bell measurement was implemented on each 
of the two qubits individually. Here we give another way 
to teleport a parity encoded state using the re-encoder, 
which demonstrates the basic ability to encode against 
the failure in teleportation. 

As illustrated in Figl^l Alice wants to teleport an un- 
known parity encoded state l^*)).]^ in modes e and 1 to 
Bob. To do so, first Alice and Bob share two Bell states 
I*^^)a6 ^^"^ l^^)crf' where the photons in modes h and c 
are sent to Alice while the photons in modes a and d are 
sent to Bob. Alice then carries out the fusion operations 
used in the re-encoder and tells Bob the measurement re- 
sults in modes 1, 2, 3 and 4 via classical communication. 
On receiving these results, with the corrections shown in 
the description of the re-encoder. Bob can then get the 
state in modes a and d, which is the same with the tele- 
ported state by Alice. As in the re-encoder, the total 
probability of success of teleportation is also 1/4. 

To explore the procedure of encoding against the fail- 
ure, we analyze the failure cases in the two fusion gates. 
If a failure occurs to the measurement in mode 4, Alice 
can try again the fusion at PBSl instead of carrying out 
the fusion at PBS2, so that the state in modes e and 
1 will not be destroyed and can still be used unless the 
measurement in mode 4 succeeds. If a failure occurs to 
the fusion at PBS2, it will destroy the state in modes e 
and 1, but that is not a problem for Alice, because she 
need not make a measurement in mode 1. Instead, she 
need only re-encode from the state in mode 1, with only 
a bit-flip correction required depending on the failure re- 
sults. Note that the proposal in this paper can't be used 
to recover the initial state from mode 1, because we do 
not use an encoder to generate the parity encoded state, 
but that does not affect the role of the re-encoder. 

The procedure of recycling of entangled states against 
the failure can also be implemented for the parity en- 
coded quantum computation, as was done for the cluster 
computation proposal [18j . 
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VI. GENERATION OF THE THREE 
ENTANGLED STATES USING PARAMETRIC 
DOWN-CONVERSION PROCESSES 

So far we have considered the situation in which our 
source deterministically produces three entangled-photon 
Bell pairs. However in real experiment it may not be 
the case. Currently, nearly all the entangled-photon 
sources in LOQC experiments use parametric down- 
conversion(PDC) [l^, [23|. In order to demonstrate the 
re-encoder we need three entangled-photon pairs, so a 
six-photon source is required, which is now available in 
the experiment [l^jIlH- We may use three PDC sources, 
each of which generates an entangled-photon pair. 

As we know, PDC is a multi-photon generation pro- 
cess. The probabilities that a n-pair is generated from 
a single PDC source is the same as that a single pair is 
generated from n PDC sources [sj. If we first consider 
three-pair order, we see that when a double-pair is pro- 
duced in one of the Bell state sources while no pairs are 
produced in another we can also get the correct fourfold 
detections but the output states are wrong results with 
two photons in one of the output modes while no photons 
in another. However, by specifically using the optical ar- 
rangement of Figl21 and using post-selection, i.e., sixfold 
coincidence detections of the correct fourfold detections 
together with the detections of the two output modes to 
make sure a photon exits in each output mode, can solve 
this problem. This type of method is currently used in 
virtually all experiments using PDC. 

Another concern is due to higher-order processes in 
which more than six photons are generated and this 
can also lead to wrong results even though we use post- 
selection. In real experiment, the eflSciency of generating 
two photons per pulse from PDC is typically |xp ~ 10"'*. 
Then the efficiency of six- and eight-photon generation 
from PDC is \x\^ ~ IQ-^^ and 10"^^. Therefore 

the eight-photon generation rate is ~ 10""* lower than 
that of six-photon generation and is negligible. It should 
be noted that theoretically we assume the detectors are 
number-resolving, however, in the case of post-selection, 
conventional detectors are acceptable, since higher-order 
processes are negligible. Another error source in a real 
experiment is dark counts of conventional detectors, but 
that of current detectors is sufficiently small and hence 
they are negligible in multi-photon coincidence experi- 
ments. 

From all the discussions above, we believe that with 
existing technology the proposed re-encoder is able to be 
performed using PDC sources, linear optical elements, 
and conventional photon detectors. 



VII. MODE-MISMATCH ERRORS 

In nonclassical interference experiments a major con- 
tribution of nonunit visibility is mode-mismatch. To 
model mode-mismatch explicit multi-mode calculations 



may be used but it becomes very complicated to 
deal with multi- photon set-ups. In this paper we model 
mode-mismatch using a simpler approach similar to the 
analysis by Ralph et al. [23|. A rigorous justification of 
this approach can be found in [23 |. 

As shown in Figl^l there is nonclassical interference at 
PBSl and PBS2. We introduce two parameters ryi and 772 
(0 ^ 771,772 ^ 1) to quantify the degrees of mode match- 
ing between the two input modes of PBSl and PBS2. 
We assume that due to mode-mismatch the three initial 
entangled states become 

®(v%l*>?i' + v/^l*)'fiO 

+ v/(l-^i)(l-r72)|<5+>l,|<f+),,|*)'fi^ 

+ vW^I<f + >„J<i>+>eJ*>"e?^ 

+V(i-m)^2|<i>+):j<i>+),,|*)fi^ (19) 

Here 

= ■^{\H)a\Hyt + \V)jVy,), (20) 

\<? = ^[«(l^>»l + l^>ll^>l) 

+ P{\HyjV), + \V):\H),)], (21) 

where we use the notation 1^^);, (|^)f,) to denote the 
mode-mismatch state of the photon in mode b, which 
is distinguishable from the state \H) ^ {\V) J of the pho- 
ton in mode c. Similarly the mode-mismatch state 
\H)"e i\V)"e) is distinguishable from \H)^{\V)^). Note 
that although we only introduce the mode-mismatch in 
a single degree of freedom, this is sufficient to model ar- 
bitrary mode- mismatch effects [2^ . 

We can see that there are four distinguishable cases 
corresponding to the four terms of Eq. ([19]) and the state 
transformation for each of them can be given in the same 
way used in the description of the re-encoder. For sim- 
plicity we only give the states which can lead to exactly 
one photon in the detectors Dm, D2H, D^h and D^h, 
so the four terms of Eq. (fT9|l evolve such that, 
the first term: 

iV^I^^)ll^^)2l^>3l^^>4l*>id . (22) 
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the second term: 

v/(l-77i)(l-r;2)|$+)l,|$+)jvl/)'f,) 



The fidehty is given by 



8V2 



Vi^-Vi)il-m) [a\H),\Hy,\H)",\H),\+)J+), 

+m)i\H)"2\Hy,\H),\+)J+), 
+a\H),\H),\H)"s\Hy,\-)J-), 

-m)^\Hy'2\H),\Hy,\-), 



tr 1 pint 



(28) 



where, 



di ' 



(23) 



^ {1 + 771- 4771(1 -7?2)|a/3|' 



T(1 - Vi)V2Re (a/3*) [lT2Re (a/?*)]} . (29) 



the third term: 



|$4 



'cd 



+m)i\Hy'2\H),\H),\iy^, 

the fourth term: 

v/(l-ryi)772|$+)l,|$+),,|*)fi^ - 

^v/(l-m)^2 [a|i/)i|i?);|i?)3|i/)4|+) J+), 

+/3|i/)Ji/>2|if>;3|i/>J+)J+) 
+ (a-/3)|i/)jH)2|ff)3|i/)lh 
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From Eqs. (gT]), 1221) and (gS]) we can see that the fi- 
dehty depends on not only the mode matching parame- 
ters but also the input states. If we integrate over the 
whole space of the pure input state, we find that the av- 
erage fidelity is the same for To show that, we 
make the substitution, 



(24) 



(3 = e^-^sin-. 
The average fidelity can then be given by 



(30) 
(31) 



/di ' 



(25) 



from which we can see that the first term leads the output 
state in modes a and d to the expected state l^')^^/, while 
the other terms lead to a mixed state in modes a and 
d. For other combinations of detectors as shown in the 
analysis of the re-encoder we can also get similar results 
with corresponding corrections. 

Based on these observations, the density matrix of the 
output state can be given by 



F - 1- 

^ avc . 

_ 1 

in 



2ir 



sin 6ld6l 



sm0d0. (32) 



In FigO we plotted the average fidelity as a function 
of mode matching parameters rji and 772. If we assume 
Vi — V2 — the relationship between the average fidelity 
and 7/ is shown in Fig [51 



1 
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(l-77i)|±>,(±U® |±)rf(±U 

(l-77i)[lT2Re(ar)r?2] 
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'64 



X\T)a{T\a' 

771(1 -772)|anO)i^j( 



|(2) 
lad 



M\(2)/^|(2) 



(26) 



where p^^] corresponds to the output state with no cor- 
rection or with the bit-fiip correction, while p^^^l corre- 
sponds to the output state after the phase-flip correction 
or after both the phase-flip and the bit-fiip correction. 
The probability of success is given by 




p(±) 



'out ^ 



1 

64 



'1T{1 ~ Vi)V2Re{aP*)]. (27) 



FIG. 3: Average fidelity Favc as a function of mode matching 
parameters 771 and 7/2 • 

Similar analysis of mode-mismatch can also be imple- 
mented to the Zqo operation. The density matrix of the 
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The average fidelity can also be given by 



1 



47r 



' d(f) I sin 6id0. (37) 



For a specific input state, the fidelity may be different 
in the Zqq operation compared with the re-encoder, but 
from Eq. ([5^ and (|57|) we can see that the average fidelity 
is the same. 



FIG. 4: Average fidelity Favc as a function of ry, assuming 
mode matching parameters 771 = 772 = ??■ 



VIII. CONCLUSIONS 



output state after the Zqq operation is given by 

1 ITM /T/l 

Pout = ^'7l'?2|*l)ad(*llad 

+ ^{l-Vl}\±)a{±\a^\±}d{±U 

+ Y^(l-m)[lT2Im(a/3*)772] 

x|T>a(T|a «) |T)d(T|d 

+^m(i-^2)i«no)fj(oifj 

+ ^^i(l-r,2)|/3ni)fj(l|fj, 



(33) 



where l^*!)^^ is the expected state as shown in Eq. ([13]) 
and pIj^j corresponds to the output states with no correc- 
tion or with the bit-flip correction, while p^J^ corresponds 
to the output state after the phase-flip correction or after 
both the phase-flip and the bit-flip correction. 
The probability of success is given by 

P(±) =tr( = ^[1T(1 - 77i)ry2lm(a/3*)]. (34) 

The fidelity is also given by 



pi±) ^ {^'\adPotl\'i'')ad 

tr Pout 



(35) 



where, 



(^'|adPiSl*>.rf = 



— {1 + 771 -4771(1 -772)|a/3p 

T(l - 77i)772lm (a/3*) [lT2Im (a/3*)]} . (36) 



We have considered the problem of demonstrating the 
basic elements of parity encoded linear optical quan- 
tum computation. We have shown that operations on 
the smallest non-trivial example, the two-photon parity 
state, can be demonstrated using a six-photon paramet- 
ric down-conversion source. Our proposal allows demon- 
stration of basic re-encoding, including explicitly the con- 
struction of the resource state. The basic re-encoder is 
key in loss tolerant operation [l2| as it acts as an er- 
ror detector for loss. In effect the re-encoder performs a 
quantum non-demolition measurement of photon number 
on the parity qubit. The re-encoder can also be used to 
implement arbitrary single qubit gates, which we also dis- 
cussed and the it can also be understood as a process of 
teleportation. We have shown that multi-photon down- 
conversion in events can be post-selected out of the data. 
We have also considered the effect of mode-mismatch on 
the operation of our gates and shown that it leads to an 
approximately linear reduction in fidelity as a function of 
mode overlap. 

Experimental demonstrations play a crucial role in 
evaluating and testing the relative merits of different 
quantum processing schemes. We hope that our proposal 
will stimulate such investigations of parity state LOQC. 
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